ASYMPTOTIC CONES AND ASSOUAD-NAGATA DIMENSION 



J. DYDAK AND J. HIGES 



Abstract. We prove the dimension of any asymptotic cone over a metric 
space (X, p) does not exceed the asymptotic Assouad-Nagata dimension asdimyijv(^) 
of X. This improves a result of Dranishnikov and Smith [11] who showed 
dim(y) < asdimyijv(jf ) for all separable subsets Y of special asymptotic cones 
Coneui(X), where w is an exponential ultrafiltcr on natural numbers. 

We also show that Assouad-Nagata dimension of the discrete Heisenberg 
group equals its asymptotic dimension. 
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1. Introduction 

Given a metric space (X, px) and given a sequence d = {d n }^ =1 of real numbers 
diverging to infinity, one constructs asymptotic cone Cone^ (X, c, d) for every non- 
principal ultrafilter u> in natural numbers N as follows: 

First one considers the pseudo-metric space of all functions x : N — > X such that 
| py(x(n),e(n)) y ^ g f or a gj ven function c: N — ► X (that function serves as 

the base point of the asymptotic cone). The distance from x to y is the w-limit 
P*(s(n),«(n)) Qf ^xW»),»W) } (see [ 2] Qr [ 14 j for details ), By identifying x and 

y whose distance is one gets a metric space Cone w (X, c, d) . 

One can generalize the definition of asymptotic cones for non-principal ultrafilters 
ui over any infinite set / (see [19]). In that case one requires that d = {di}i£i has 
the property that w-limit of is 0. As all our proofs are valid for that case, 

we will work in that generality. 

An important problem in geometric group theory is relating properties of finitely 
generated groups G to topological properties of their asymptotic cones (i.e., asymp- 
totic cones of their Cayley graphs): 

• A finitely generated group is virtually Abelian if and only if its asymptotic 
cones are isometric to the space R" [15] [23]. 

• A finitely generated group is virtually nilpotent if and only if its asymptotic 
cones are locally compact [15] [25] [13]. 

• A finitely generated group is hyperbolic if and only if its asymptotic cones 
are R-trees [16]. 

• A finitely generated group G is relatively hyperbolic with respect to finitely 
generated subgroups Hi, ... , H n if and only if every asymptotic cone of G is 
tree-graded with respect to w-limits of sequences of cosets of the subgroups 
Hi [14]. 

It would be of interest to detect the property of a finitely generated group G 
equivalent to finite-dimensionality of its asymptotic cones. 

The first time dimension of asymptotic cones was discussed occurred in [15], 
where M.Gromov proved finite-dimensionality of asymptotic cones of a finitely gen- 
erated group of polynomial growth by demonstrating that their Hausdorff dimension 
is finite. 

J.Burillo [8] showed 1-dimensionality of asymptotic cones of Baumslag-Solitar 
groups and used it to demonstrate that the fundamental group of those cones is 
not free and uncountable. 

More recently, J.Bchrstock and Y.Minsky [3] proved the following: 
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Theorem 1.1 (Dimension Theorem of Behrstock-Minsky). The maximal topologi- 
cal dimension of a locally compact subset of the asymptotic cone of a mapping class 
group is equal to the maximal rank of an abelian subgroup. 

The aim of this note is to relate asymptotic Assouad-Nagata dimension of a 
finitely generated group G to the dimension of its asymptotic cones. More generally, 
we prove dim(Cone w (X, c, d)) < asdim^jv(X) for all metric spaces (X, p) and all 
non-principal ultrafilters uj. Its direct predecessor is the following result from [11]: 

Theorem 1.2 (Dranishnikov-Smith). dim(y) < asdim^iv(X) for every separa- 
ble subset Y C Conc w (X) if X is a proper metric space and to is an exponential 
ultrafilter in N. 

Notice that asymptotic cones in 1.2 are based on the sequence d n = n. 

The way 1.2 was proved in [11] is by constructing an injective map Cone ul (X) \ 
[.To] — » Ul(X), where vl(X) is the sublinear Higson corona of X (see Theorem 5.1 
of [11]). Since asdimAiv(X) > dim(^L(^)) for every proper metric space (X, d) 
(see Theorem 3.10 in [11]), 1.2 follows. 

It is not clear if the methods of this paper allow to improve 1.1 and show that the 
dimension of asymptotic cones of mapping class groups equals the maximal rank 
of an abelian subgroup. We learned from Jason Bchrstock that in order to remove 
the 'locally compact' hypothesis in 1.1 all one needs to show is that the dimension 
of asymptotic cones of mapping class groups is finite. That leads to the question 
of Assouad-Nagata dimension of mapping class groups being finite. That question 
remains open. Even the finitcness of asymptotic dimension of mapping class groups 
remains open (except in genus less than 3). 

We are grateful to Jason Behrstock and Kolya Brodskiy for valuable comments. 

2. Assouad-Nagata dimension 

A metric space (X, p) is of Assouad-Nagata dimension at most n (notation: 
dim^Ar(A) < n) if there is a constant c > such that for any r > there is a 
cover U r of X whose elements have diameter at most c • r and every r-ball B(x, r) 
intersects at most n + 1 elements oiU r . Equivalently (see [7]), there is a constant 
K > such that for any r > X can be expressed as X = Xq U . . . U X n so that 
all r-components of X, are K ■ r-bounded (two points are in the same r-component 
of a metric space if they can be connected by a finite chain of points so that each 
link is of size less than r). 

If the existence of lA r is guaranteed only for sufficiently large r, then we say the 
asymptotic Assouad-Nagata dimension of X is at most n (notation: asdinT4jv(A") < 
n). 

Of basic importance to us is the following result: 

Theorem 2.1 (Lang-Schlichenmaier [18]). ///: (X, px) — * (Y, py) is a quasi- 
symmetric embedding of metric spaces, then Aiu\an{X) < dimAN(Y). 

We will apply 2.1 in the case of bi-Lipschitz homcomorphisms and snowflaking. 
Recall that a snowflaked version of a metric space (X, p) is the space (X, p p ) for 
some < p < 1 (sec [17], p. 98). 

{X, p) has n-dimensional Nagata property if for every configuration y\, . . . , y n +2 
of 77, + 2 points in X the conditions p(yi, B(x, r/2)) < r for some x £ X and all 
i < n + 2 imply existence ofi^j such that p(yi, yj) < r. 
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Theorem 2.2. Let (X,px) be a metric space and n > 0. dimAN{X) < n if and 
only if (X,px) is bi-Lipschitz homeomorphic to a metric space (Y, py) such that 
some snowflaked version of (Y, py) has n-dimensional Nagata property. 

Proof. In one direction it follows from 2.1 and the fact that dim J 4jy(y) < n if 
Y has n-dimcnsional Nagata property. Indeed, if r > and A is a maximal subset 
of Y with respect to the property p(x, y) > r for all x ^ y G Y , then the family of 
balls U r = {B(y,r)} ye A covers Y and any ball B(x,r/2) intersects at most n+ 1 
elements of U r (see the proof of Theorem 4.2 in [12] along the same lines). 

The other direction is proved in Proposition 2.2 of [1]. ■ 

3. Maps with metrically parallel fibers 

J.Burillo [8] defined a very interesting class of maps, maps with metrically par- 
allel fibers. Recall /: (X, px) — > (Y, Py) is a map with metrically parallel fibers 
if for every x € X and y G f(X) there is x' e f~ 1 {y) such that px(x,x') = 
py(f(x),f(x')) = py(f(x),y) (see Definition 6 in [8]). It seems maps with metri- 
cally parallel fibers provide a natural ground for applying Hurewicz type theorems 
from [7] (see the proof of 3.4). 

Examples of maps with metrically parallel fibers: 

(1) The projection X x Y — > Y if the metric on X x Y is either euclidean or 
the sum of corresponding metrics on X and Y. 

(2) Im: H 2 — » R, where H 2 is the hyperbolic plane in the upper half plane 
model (see [8]). Notice R is identified with (0, oo) equipped with the metric 
d{x,y) = |ln(x) -hi(y)|. 

We will weaken the condition of existence of x 1 such that px (x, x') = py(f(x),f(x'j) = 
Pr(f{x),y) to simply p x {x,f- 1 (y)) < p Y (f(x),y) for all a; G X and y £ f (X). One 
reason for the change is that the following natural functions easily satisfy the new 
condition. 

(1) The function x — > d(x,xo) from any R-tree T to R + , where xq is a base 
point of T. We assume every point of T lies inside an infinite geodesic. 

(2) Any cpimorphism / : {G,dc)^ {H, du) of finitely generated groups equipped 
with word metrics induced by finite sets of generators S in G and f(S) in 
H. 

The second reason is the following. 

Proposition 3.1. If f : (X,px) — > (Y,py) is a Lipschitz map, then the following 
conditions are equivalent: 

a. The natural function f^ 1 {y) — * y establishes a bi-Lipschitz equivalence be- 
tween f(X) and the space of fibers of f equipped with the H aus dor ff distance. 

b. There is p > such that px{x, f~ 1 {y)) < A* ' Py{f(x),y) for all x G X and 

ye/(X). 

Proof, a) ==>• b). Recall the Hausdorff distance dn{A : B) between two sub- 
sets A and B of X is the supremum of px (a, B) and px (b, A) over all a G A 
and b £ B. A surjective map g: S — > T of metric spaces is a bi-Lipschitz equiv- 
alence if there are constants A, p, > such that A ■ dx(g(a), g(b)) < ds(a,b) < 
p ■ dx(g(a), g(b)) for all a,b e S. Thus b) follows easily from a) as px(x, f~ 1 {y)) < 
dHtrHfix)), f~Hv)) < P ■ P(f(x),y) for all x G X and y G /(X). 
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b) a). Assume / is A-Lipschitz and 2/1,2/2 G /(A). Since px{x,f 1 {y2)) < 
H-pivuyz) for alia; e f^ 1 (yi) and p x {x, f~ 1 (yi)) < p-p(yi,y 2 ) for all a; G f~ 1 (y 2 ), 
we get d H {f~ l {yx), f~ 1 (V2)) < P ■ pY(yi,y 2 )- Similarly, as / is A-Lipschitz, one 
has A • px{xj~ x {y 2 )) > (2/1,3/2) for all x G f~ l {yi) resulting in ezMml < 
d ff (/~ 1 (yi),/- 1 (y2)) for all yi ,y 2 G /(X). ■ 

3.1 provides a global explanation for the term 'metrically parallel fibers'. Also, 
after rescaling Y one can simply achieve p = 1 in 3.1, so that is going to be our 
assumption. 

It was suggested to us by K.Brodskiy that maps as in 3.1(b) ought to be called 
metrically open due to the following: 

Lemma 3.2 (K.Brodskiy). Let f: X — > Y be a surjective map of metric spaces. 
The following properties are equivalent: 

1. There exists p > such that for any x G X and y G Y, 

d x (x,rHy)) < pd Y (f(x),y). 

2. There exists A > such that for any x G X and any R > 0, 

B(f(x),\R) C f(B(x,R)) 
Proof. In both directions assume relation p = 

1) 2). If d Y (f(x),f(z)) < XR and /(z) = y, then d x (x,f-\y)) < R, so 
there is t G f~ l {y) satisfying d x (x,t) < R. Thus y = /(i) G f(B(x,R)). 

2) => 1). Suppose d Y (f(x),y) < XR. That means y e B(f(x),XR) and 
there is 2 G B(x,R) so that y = /(z). Thus dx(x, f~ 1 (y)) < R which proves 

J.Burillo proved in [8] (Theorem 16) that dim(A) < dim(F) if there is a map 
/: X — > Y with parallel fibers such that / _1 (y) is an ultramctric space for all 
y G V. Recall (A, p) is ultrametric if p(x,z) < max(p(cc, y), /?(y, z)) for all triples 
x,y, z in A. Our analog of that result for Assouad-Nagata dimension has a much 
simpler proof (if Lipschitz maps are involved) : 

Theorem 3.3. Suppose f: (X,px) — * (Y,py) is a Lipschitz map with ultrametric 
fibers. If 

Px(x,f-\y))<p Y (f(x),y) 
for all x G X and y G f{X), then dim J 4jv(^) < dim_Ajv(y). 

Proof. Let / be A-Lipschitz (that means p(f(x),f(y)) < X ■ p x (x,y) for all 
x, y G A). Let us show that if B C V and all A • r-componcnts of B are if -bounded, 
then all r-components of f~ 1 (B) are (AK + r)-bounded. Indeed, if 
chain of points such that f(xi) G B and px(xi, £i+i) < r for all i < n, then /(a;;) 
belong to the same A • r-component of B. Hence there is a fiber F C f~ 1 (B) such 
that px{xi, F) < K for all i <n and we can pick y^ G F satisfying px(%i,yi) < A 
for all i < n. Thus all j/j belong to the same (2A' + r)-component of F. As F is 
ultrametric, that component is of size less than 2A + r. Therefore px{x\,x n ) < 
2K + px(yi,y n ) < 2A + 2A + r = AK + r. 

Suppose dim J 4Ar(Y") = m < 00 (the case diiriAN(Y) = 00 is trivial) and let c > 
be the corresponding constant for Y. Given r > pick a cover {Y±, . . . ,Y m+ i} 
of Y such that any A ■ r-componcnt of each Yj has diameter less than c ■ X ■ r. 
Now r-components of each set / _1 (Y) are bounded by (4cA + 1) • r which proves 
dim J 47v(A) < m. ■ 
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Notice 3.3 implies the well-known fact dimAiv(P) < 1 for any R-trec T using 
/: T — > R+, f(x) = d(x, xo). 

Bell and Dranishnikov [4] introduced the concept of asdim{A s } se 5 < n uniformly 
with respect to s G S. The analogous concept of dim^jv(^4 s ) < n uniformly with 
respect to s G S means that the constant c in the definition of Assouad-Nagata 
dimension can be chosen the same for all A s , s G S. Geometrically, the most 
common occurrence is when all A s are isometric. 

Here is a generalization of 3.3: 

Theorem 3.4. Suppose f : (X,p x ) -> (Y, p Y ) satisfies p x (x, f^ 1 (y)) < p Y {f{x),y) 
for all x G X and y G Y . If f is Lipschitz and 

dim AJV (/- 1 (y)) < k 

uniformly with respect to y G f{X), then &vccian{X) < k + Aiitian^Y). 

Proof. The proof consists of applying Theorem 7.1 in [7]. That result says 
dimAN(X) < dim J 4iv'(/)+dimAJv(V') if / is Lipschitz. We need to show dim a/v(/) < 
k which means the existence of constants a and b such that for any rx , Ry > 
and any subset A of X so that f(A) is Py-bounded, A can be expressed as A — 
A U . . . U A}, with rjf-components of each At being (a • rx + b ■ i?y)-bounded. 

Assume / is A-Lipschitz. Pick y G f(A) and put F = f^ 1 (y). Cover F with 
sets Fq, . . . , Ffc such that (2Ry + rx)-components of are c • (2Ry + rx)-bounded. 
Look at Ai = B(Fi, Ry) and notice its rx-components are (c(2Ry + rx) + 2Ry)- 
bounded. As Ai cover A (use px(x, F) < py(f(x),f(F)) < Ry for all x G A) a = c 
and b = 2c + 2 work. ■ 



4. Dimension of asymptotic cones 

Proposition 4.1. Let (X,px) be a metric space and n > 0. If (X,px) has n- 
dimensional Nagata property, then every asymptotic cone over X has n-dimensional 
Nagata property. 

Proof. Let's rephrase the n-dimensional Nagata property as follows: given r > 
and points yt, z%, i < n + 2, such that px(Vi, z%) < r and px(x, z%) < r/2 for some 
x G X and all i < n + 2, there is i ^ j such that px{y%, Vj) < r. 

Suppose (Y, py) = Cone w (AT, c, d) does not have n-dimensional Nagata property 
and there exist points x € Y, yi, Z{ € Y for i < n + 2 such that for some r > e > 
the following inequalities hold: 

a. py{y%, Zi) < r — e and py{x, Zi) < r/2 — e/2 for all i < n + 2, 

b- py(Vi, Vj) > r for all i ^ j. 
For each i pick Pj G to such that px(yi(n), Zi(n)) < (r — e)-<i n and px(zi(n), x(n)) < 
(r/2 — e/2) ■ d n for all n G Pi. Similarly, for all i ^ j, pick P^ G w such that 
Px{yi{n),yj(n)) > (r — e) • d n for all n G Py. Let P be the intersection of all 
Pi and all Py . Since P 7^ 0, we arrive at a contradiction: (A, px) cannot have 
n-dimensional Nagata property. I 

Corollary 4.2. If '(A, px) is ultrametric, then every asymptotic cone Cone tJ (A, c, rf) 
is ultrametric. 

Proof. It follows from the well-known fact that being ultrametric is the same 
as having 0-dimensional Nagata property (easy exercise left to the reader). ■ 
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Corollary 4.3. 

dim(Conc w (A, c, d)) < dim J 4jv(Cone Cil (X, c, d)) < asdim^^X, ) 
/or any metric space {X,px)- 

Proof. Suppose asdim J 4jv(X, px) = n. Notice Cone w (X, px , d) is isometric 
to Cone u (X, p 2 ,d), where p 2 {x,y) = Px{x,y) if px{x,y) > 1 and pzfay) = 1 if 
< px(x,y) < 1. Also, dim J 4Ar(X, p 2 ) = n. By 2.2 there is a metric space (Y,/9y) 
bi-Lipschitz equivalent to (X, p 2 ) such that (V, p y ) has n-dimensional Nagata prop- 
erty for some < p < 1. Therefore Cone^ (Y, py , d) is bi-Lipschitz equivalent to 
Cone u (X, px,d). Since the snowflaked version Cone aj (F, p y , dP) of Cone w (y, py, d) 
has n-dimensional Nagata property by 4.1, we conclude dimAAr(Cone Ii; (X, px,d)) < 
n. As dim(y) < dim^^F) for all metric spaces (see [18], Theorem 2.2), the proof 
is completed. ■ 

J.Burillo [8] showed that asymptotic cones of Baumslag-Solitar groups BS p _ q 
(groups with generators t,x and the sole relation t~ 1 x p t = x q where p ^ q) have 
dimension 1 by displaying a map / from the Cayley graph of BS p . q to an It- 
tree T with metrically parallel fibers such that the fibers of the induced maps on 
asymptotic cones are ultrametric. In view of 4.3 and 3.3 one can improve his result 
by stating that asymptotic cones of BS p ^ q are of Assouad-Nagata dimension 1. 

Question 4.4. Is there a finitely generated group whose asymptotic cones have 
bounded Assouad-Nagata dimension but the group itself has infinite asymptotic 
Assouad-Nagata dimension? 

Question 4.5. Is there (X, p) of positive asymptotic Assouad-Nagata dimension 
whose all asymptotic cones are of Assouad-Nagata dimension at most 0? 

5. Assouad-Nagata dimension of the discrete Heisenberg group 

We do not know of a finitely presented group G of finite asymptotic dimension 
whose asymptotic Assouad-Nagata dimension is larger but finite. Piotr Nowak 
[21] identified finitely generated groups G n of asymptotic dimension n > 2 and 
asdim J 47v(G n ) = oo. A.N. Dranishnikov communicated to us that there was a 
suggestion by John Roc that perhaps the Heisenberg group may provide an example 
where the dimensions differ. However, that is not the case 1 . 

Proposition 5.1. The asymptotic dimension and Assouad-Nagata dimension of 
the discrete Heisenberg group ^(Z) both equal 3. 

Proof. Recall (see [16], p. 51) the continuous Heisenberg group H^CR) is the only 
non-Abelian nilpotent three-dimensional group. It contains, as a cocompact lattice, 
the discrete Heisenberg group H 3 (Z) generated by a, b, and c with the relations 
c = [a,b], [a, c] = 1, and [b, c] = 1. Since G = H 3 (Z) is of Hirsch length 3, its 
asymptotic dimension is 3 (see Theorem 3.5 in [10]). To observe asdim J 47v(G) < 3 
consider the exact sequence 1— >Z— * G — * G/Ti — >1, where Z is generated by c. 
As G/Z = Z©Z, it suffices to show (Z, d) is quasi-symmetrically equivalent to Z 
equipped with the regular metric, where d is a metric on Z induced from a word 
metric on G. Indeed, in view of 2.1 one gets asdim^^Z, d) = 1 and applying 3.4 
one derives 3 = asdim(G) < asdimAAr(G) < 3. 



When the paper was written we learned from Dranishnikov that he and P.Nowak proved this 
fact independently. 
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As suggested in [16] on p. 52 the metric d is quasi-isometric to the square root of 
the regular metric on Z (the equality [a™, b n ] = c n is cited). Since that statement 
is not totally obvious, let us provide a detailed exposition of the following: 

Claim 1. Let K > 16 be sufficiently large so that 4(n + 1) + K ■ yfn < K ■ n for 
all n > 2 (equivalently, K > ^"^j for all n > 2). For every integer k there is a 

word w in a and b (including inverses) such that w = c k in G and l(w) < ify^jfef, 
where l(w) is the length of if. 

Proof of Claim 1: We will use equality [a", fr"] = c u ' v which we leave to the 
reader to prove. It suffices to consider k positive and the proof is by induction on 
k. If k = ft 2 for some natural n, then we put w = [a n ,b n ] whose length is 4 • n. 
For k — 2 one takes w = [a, b] 2 . Similarly, k = 3 is handled. If there is natural 
n > 2 such that n 2 < k < n 2 + n, then we pick a word iz/ for k' = k — n 2 and we 
put io = [a n , b n ] ■ w'. Notice l{w) < 4n + l(w') < 4n + K\Jk - n 2 < Kn < K^fk. 
Otherwise there is n > 2 such that (n + l) 2 — n < k < (n + l) 2 in which case we 
put k' = k — (n+ l) 2 and w = [a" +1 , b n+1 ] ■ w', where w' = c k ' and l(w') < Ky/n. 
■ 

Claim 2. If w is a word in a and 6 (including inverses) such that w = c k in G 
for some fc, then < i(i/j). 

Proof of Claim 2: By contradiction. Find w of minimal length such that 
w = c k and l(w) < 2^/\k\. Among such words (minimizing l(w)) choose a word 
maximizing |fc| (that maximum cannot be infinity as there are only finitely many 
words of a given length). Notice l(w) > 4. Since c is in the center of G, equality 
x ■ y = c k implies y ■ x — c k . Therefore (via a cyclic permutation) we may assume 
w = a m W • b n ^ ■ . . .a m ^ ■ b n ( s > , where all exponents are non-zero and l(w) = 
XXI m (*)l + I 71 !*)!)- Notice ^m{i) = ^n(i) = 0. Also, we may assume k > 0. 

The first observation is m(i) ■ n(i) > for all i. Indeed, if m(i) ■ n(i) < for 
some i we may assume i = s without loss of generality and observe a m ^b n ( s ' = 
jjn{s) a m(s) c m{s)n{s) ^ SQ Qne can £ nc j gj^jjgj. a shorter word w' or larger k' = k — 

m(s)n(s) satisfying w' = c k , a contradiction. 

The same way the sign of m(i) cannot be the same as of m(i + 1) for any i. 
Indeed 6™« a ™(*+i) = c -««m(»+i) a m(<+i) 6 n(i) and as above we get a contradiction. 

If one looks for the smallest absolute value of exponents m(i) and n(i), then (up 
to cyclic permutation) one can express w as either x(a u -b u -a~ u )y or x(b u -a~ u -b~ u )y 
with l(w) = l(x)+l(y)+3\u\. In the first case one has a u -b u -a~ u = c" b u , so x-b u -y = 
c k-u 2 _ By induction l(w)-2\u\> 2^/\k-u 2 \, so l{w) > 2\u\ + 2y/\k - u 2 \ > 2\/k, 
a contradiction. The second case is similar. ■ 

Now d(c m ,c n ) = d(c m -' n ,l) > 2y/\m - n\ by Claim 2 and d{c m , c n ) < Ky/\m-n\ 
by Claim 1. That means (Z, d) is bi-Lipschitz equivalent to (Z, y/\m — n\). Since 
(Z, s/\m — n\) is quasi-symmetrically equivalent to (Z, |m — n|), we are done. ■ 

It is not clear if using methods of [22] one can generalize 5.1 and prove asdim(G) = 
asdim J 4]v(G) for any virtually nilpotcnt group G. 

Question 5.2. Is there a finitely generated group of Assouad-Nagata dimension 1 
that is not finitely presented? 
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